A SEARS-TYPE SELF-ADJOINTNESS RESULT FOR DISCRETE 
MAGNETIC SCHRODINGER OPERATORS 



Abstract. In the context of a weighted graph with vertex set V and bounded vertex degree, 
we give a sufficient condition for the essential self-adjointness of the operator Aa + W , where 
Aa is the magnetic Laplacian and W: V — > R is a function satisfying W{x) > ~q{x) for aU 
X £V, with g: y — > [1, cxi). The condition is expressed in terms of completeness of a metric 
that depends on q and the weights of the graph. The main result is a discrete analogue of the 
results of I. Oleinik and M. A. Shubin in the setting of non-compact Riemannian manifolds. 

1. Introduction and the main result 

1.1. The setting. Let G = {V, E) be an infinite graph without loops and multiple edges between 
vertices. By V = V{G) and E = E{G) we denote the set of vertices and the set of unoriented 
edges of G respectively. In what follows, the notation m{x) indicates the degree of a vertex x, 
that is, the number of edges that meet at x. We assume that G has bounded vertex degree: 
there exists a constant > such that 

m{x) < N, for all x e V. (1.1) 

In what follows, x ~ y indicates that there is an edge that connects x and y. We will also 
need a set of oriented edges 

Eq := {[x,y], [y,x] : x, y G F and x ~ y}. (1.2) 

The notation e = [x, y] indicates an oriented edge e with starting vertex o(e) = x and terminal 
vertex t{e) = y. The definition (|1.2p means that every unoriented edge in E is represented by 
two oriented edges in Eq. Thus, there is a two-to-one map p: Eq ^ E. For e = [x,y] G Eq, we 
denote the corresponding reverse edge by e = [y,x]. This gives rise to an involution e i— >• e on 

Eq. 

To help us write formulas in unambiguous way, we fix an orientation on each edge by specifying 
a subset Eg of £"0 such that Eq = EsU Eg (disjoint union), where Eg denotes the image of Eg 
under the involution e 1— )• e . Thus, we may identify Eg with E by the map p. 

In the sequel, we assume that G is connected, that is, for any x, y £ V there exists a path 
7 joining x and y. Here, 7 is a sequence xi, X2, ■ ■ ■ ,Xn G V such that x = xi, y = x„, and 
Xj ~ Xj+i for all 1 < j < n — 1. 

In what follows, G{V) is the set of complex- valued functions on V, and G{Es) is the set of 
functions Y : Eq ^ C such that Y{e) = —Y{e). The notations CdV) and Gc{Eg) denote the 
sets of finitely supported elements of GiV) and G{Es) respectively. 
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In the sequel, we assume that V is equipped with a weight w: V ^ By i'^{V) we denote 
the space of functions / G C{V) such that ||/|| < oo, where ||/|| is the norm corresponding to 
the inner product 

{f,g):=Y,w{x)f{x)'^. (1.3) 

Additionally, we assume that E is equipped with a weight a: Eq ^ M"*" such that a(e) = a{e) 
for all e £ Eq. This makes G = {G, w, a) a weighted graph with weights w and a. 

1.2. Magnetic Schrodinger operator. Let U{1) := {z € C: \z\ = 1} and a: Eq ^ U{1) with 
cr(e) = a{e) for all e S Eq, where z denotes the complex conjugate of z G C 

We define the magnetic Laplacian Ao-: C{V) — )• C{V) on the graph {G^w^a) by the formula 

(A,n)(x) = ^ ^ a(e)(n(x) - a(e)7x(t(e))), (1.4) 

where x £ V and 

0^:={eG^o:o(e)=x}. (1.5) 

For the case a = 1 and it; = 1, the definition (jl.4p is the same as in [9]. For the case cr = 1, 
see [30] and [32] • 

Let W: V ^M, and consider a Schrodinger- type expression 

Hu:= A^u + Wu. (1.6) 

Let g: F — )■ [l,oo), and assume that W satisfies 

W{x) > -q{x), for all x e V. (1.7) 

In the sequel, we will need the notion of weighted distance on G. Let w and a be as in (jl.4p 
and let q be as in (|1.7p . We define the weighted distance dw,a;q on G as follows: 

dw,a;qix,y) := iuf L^„,a;g(7), (1-8) 

where F^^y is the set of all paths x = xi, X2, . . . ,Xn = y such that Xj ~ a^j+i for all 1 < j < 
n — 1, and the length Lw,a;q{l) is computed as follows: 

I ^ min{w^/^(xj),w^/^(xj+i)} •min{g-V^(a:j),g'V^(xj+i)} 

"''"''^ ~t \/a([xj,Xj+i]) 

In the case = 1, the weighted distance p.8p was defined in [1]. 

We say that the metric space (G, dw,a;q) is complete if every Cauchy sequence of vertices has 
a limit in V. 
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1.3. Statement of the main result. We now state the main result. 



Theorem 1.4. Assume that {G,w,a) is an infinite, connected, oriented, and weighted graph. 



Assume that G has bounded vertex degree. Assume that W satisfies |i. 7p and q: V ^ [l,oo) 
satisfies 

\q-'/\t{e)) - q-'/'{o{e))\ < C ( "^^"^"^^^^.^^'"^"^^^^^ , (1.9) 

for all e G Es, where C is a constant. 

Additionally, assume that {G,dw,a;q) is a complete metric space. Then, the operator H\c^(v) 
is essentially self-adjoint in £'^{V). 

Remark 1.5. The origin of the result presented in Theorem 11.41 can be traced back to the 
paper [25] by D. B. Sears concerning the essential self-adjointness of {—A+W)\c^(Rri,-^ in L^(IR"). 
Here, A is the standard Laplacian on M" and —q <W£ Lj^^(M"), where qis a radially symmetric 
function on M" satisfying properties analogous to those of Theorem 1 in the present paper (with 
"completeness" replaced by the divergence of q~^/'^{r) dr, where r = r(x) is the Euclidean 
distance between x G and G M"). We should mention that the paper |25) followed an 
idea of E. C. Titchmarsh |31] . More recently, I. Oleinik |23l I24j gave a sufficient condition for 
the essential self-adjointness of (Am + W)\c^[m) in -^^(-^)i where A a/ is the scalar Laplacian 
on a Riemannian manifold M and —q <W^ L^^{M). Here, q is a. function on M satisfying 
properties analogous to those of Theorem 1 in the present paper. Oleinik's proof was simplified 
by M. A. Shubin [26], and the result was extended to magnetic Schrodinger operators in [27]. 
Theorem 11.41 of the present paper is a discrete analogue of the mentioned results of Oleinik and 
Shubin. 

Remark 1.6. Assuming (jl.ip . the completeness of (G, dM,,a;i); and 

{Hu,u)>k\\uf, ior all u€Cc{V), (1.10) 

where A: is a constant independent of u, the essential self-adjointness of H\(j^^y^ was established 
in |2H Theorem 1.3]. If q{x) = cq, where cq is a constant, then the operator H\(j^(^y^, with 
W as in ()1.7p . satisfies (jl.lOp . However, there are operators H that satisfy the hypotheses of 
Theorem 11.41 but do not satisfy (jl.lOp . as illustrated by the example below. 

Example . Consider G = {V, E) with V = {1, 2, 3, ... } and E = {[n, n + 1] : n G V}. Define 
a([n, n + 1]) = 1 and w{n) = 1, for all n G V. Let H be as in (jl.6p with a{[n,n + 1]) = 1 
and W{n) = — n^, for all n G V. It is is easy to see that for every /c G M, there exists a 
function u G Cc{V) such that the inequality (jl.lOp is not satisfied. Thus, the operator H is 
not semi-bounded from below, and we cannot use [211 Theorem 1.3]. Turning to hypotheses of 
Theorem 11.4^ note that W satisfies (II. 7p with q{n) = . It is easy to see that = 
satisfies ([L9]) with C = 1. Fix iTi G and let K > Kx- For xx = Ki and x = K,hy ([L8]) we 
have 

K-i ^ 

dw,a;q{xi,x) = — -)> OO, asK^OO. 

n=Ki 



Thus, the metric d^^a;? is complete, and by Theorem 11.41 the operator H\Q<^(^y^ is essentially 
self-adjoint in ("^^(V). 

Remark 1.7. Thanks to assumption (jl.lOp . the proof of |2H Theorem 1.3] reduced to showing 
that if n G Dom(i7max), with //max as in Section [2] below, and {H + X)u = with sufficiently 
large A > 0, then n = 0. To this end, a sequence of cut-off functions was constructed and a 
"summation by parts" method was used. In the absence of assumption (jl.lOp . the essential self- 
adjointness can be established by showing that i/max is symmetric. This requires an approach 
different from [2l]: in the present paper, we consider the sum Jg that incorporates the metric 
dw,a;q (scc (|3.20p below) and show that — as s — -|-oo. A key ingredient in this endeavor, 
not present in [21], is the estimate ()3.2p for do-u, where u G Dom(i/max)- The estimate ()3.2|) is 
a discrete analogue of [271 Lemma 4.3]. 

Remark 1.8. For studies of the operator ()1.4p with a = 1, ex = 1, and w = m, see, for instance, [3] 
and [22]. For general information concerning magnetic Laplacian on graphs, see [2^ and |29j . 
For a proof the discrete analogue of Kato's inequality, see [9]. 

For the problem of self-adjoint realization of the operator (jl.6p and its special cases (a = 1, 
a = 1, w = 1, andW = 0), see, for instance, [1], [5], [II], [H], [l5], [H], [H], [32], [33], and [35]. 
We should mention that the authors of [l2] and [17^ I18j worked in the setting of discrete sets, a 
more general context than locally finite graphs. For a study of the essential self-adjointness of 
discrete Laplace operator on forms, see [19] . 

The problem of stochastic completeness of graphs is considered in [7] , [33] , [35] , and [36] . In 
the setting of Dirichlet forms on discrete sets, stochastic completeness is studied in [l2], [T7] . 
and [18]. For another approach to stochastic completeness on discrete sets, see [H]. For a study 
of random walks on infinite graphs, see [6], [8], |34j . and references therein. 

For studies of essential self-adjointness of Schrodinger operators in the context of non-compact 
Riemannian manifolds, see, for instance, [l], [2], [TO], |23j . |24j . [26j . [27], and [28j. 



2. Preliminaries 
In what follows, the deformed differential da : C{V) — )■ C{Es) is defined as 



{dau){e):=(T{e)u{t{e))-u{o{e)), for aU u G C(y), (2.1) 

where a is as in (II. 4p . 

The deformed co-differential 5cr'- C{Es) — )• CiV) is defined as 

{5aY){x) := ^ E <y{e)a{e)Y{e) - ^ E «(^)^(^)' (2-2) 

t(e)=x o{e)=x 

for all Y G C{Eg), where cr, and a are as in (|1.4p . 

In the case a = 1, the definitions (|2.ip and (j2.2p give us the standard differential d and 
standard co-differential 5, respectively. 
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Let a be as in (jl.4p . For a function u G C(V), we define G C{Es) by the formula 

^^ a(eMt(e))+.(o(e)) ^ for all e G i?.. (2.3) 

For (J = 1 in (I2.3p . we define li^(e) := u\{e). 
In what follows, for a; G 1^, we define 

5a, := {e G : o(e) = x or t(e) = x}. (2.4) 

The proofs of the following two lemmas are straightforward computations based on the defi- 
nitions of d, d(j, 5 and d^. For detailed proofs in the case a = 1 see [19^ Lemma 3.1]. 

Lemma 2.1. For all u G C{V) and all v G C{V), the following equality holds: 

dwiuv) = {d^u)v^ + uldv, (2.5) 



where d-^ is as in i2. 1\) with a{e) replaced by cr(e), Ua is as in h2.3\) . and v* is as in h2.3\) with 

(7=1. 

Lemma 2.2. For all u G C{V) and all Y G C{Es), the following equality holds: 

{5{ulY)){x) = u{x){5,Y){x) - -\- a{e)Y{e){d^u){e), (2.6) 



where d^ is as in i2.1\) with a{e) replaced by cr(e), Ua is as in i2.3\) . and Sx is as in \2.4^ . 
Lemma 2.3. Assume that (j) G C(y) is real-valued. Then 

(,/.«(e))2 < (02)«(e), for all e G E^. (2.7) 
Proof By (|2.3p with o" = 1, for all e £ Eg we have 

(^^)»(.)-(^»(.)f = ( ^"W)-^'°W) )'>o. 

which gives 1^1]) . □ 
Let £'^{Es) denote the space of functions F G C{Es) such that ||-F|| < oo, where ||F|| is the 
norm corresponding to the inner product 

(F,G) := Y.a{e)F{e)G{e)- 

e&Es 

It is easy to check the following equality: 

{d,u,Y) = {u,5,Y), foralluG^^(y), y GCe(^s), (2.8) 

where (•, •) on the left-hand side (right-hand side) denotes the inner product in ^^(-E's) (in i\,{V)). 
A computation shows that the following equality holds: 

6„d„u = A^u, for all u G C{V). (2.9) 

For the proofs of ()2.8p and ()2.9p . see, for instance, |2H Section 3]. The following lemma follows 
easily from ([22]) and fjl!]) . 



Lemma 2.4. The operator Ao-lc^(v') is symmetric in i'^{V): 

(Ao-u, = {u,Afjv), for all u, v £ CciV). 

We now give the definitions of minimal and maximal operators associated with the expres- 
sion (ll.6p . We define the operator Hmm by the formula 



Hminu := Hu, Dom(/7^i„) := Cc{V). (2.10) 

Since W is real- valued, the following lemma follows easily from Lemma |2.4[ 

Lemma 2.5. The operator //min is symmetric in i^iV)- 

We define //max := (Hmm)* i where T* denotes the adjoint of operator T. We also define 
P:= {uGiiiV): HuGlUV)}. 

For a proof of the following lemma, see, for instance, [21J Lemma 3.7]. 

Lemma 2.6. The following hold: Dom(i/max) = and H^g^^u = Hu for all u GT>. 

3. Proof of Theorem 11.41 



In this section, we will adapt the technique of Shubin |27j . 

Let -ffmin and -ffmax be as in Section [2j By Lemma 12.51 we know that i^min is symmetric. 
Thus, by Kato [16, Problem V.3.10], -fTmin is essentially self-adjoint if and only if 

v) = {u, H^i^^v), for all G Dom(//inax)- (3.1) 
The following proposition provides useful information about Dom(ffmax)- 
Proposition 3.1. If u & Dom(i/inax); then 

Y,nim{q-\o{e)),q-\tie))}a{e)\id„u)ie)\^ 

e&Es 

< 2{{2C'^N + l)\\uf + ll/i'ullllull), (3.2) 
where H is as in il.6\) . N is as in and C is as in M.9\) . 



In the proof of Proposition 13. 1^ we will use a sequence of cut-off functions. Fix a vertex 
xo € V^, and define 

Xn{x) :=(^( ^^~^-^^^^^°'^^ ) VO) Al, xeV, nGZ+, (3.3) 

where dw,a;i{xo-:X) is as in (jl.Sp with q = l. 

In the case w = 1 and a = 1, the sequence (|3.3p was constructed in [HI Proposition 3.2]. 
Denote 

S;^''''(xo) ■.= {x£V: (i^,a;i(xo,x) < u} . (3.4) 

The sequence {Xn}nGZ+ satisfies the following properties: (i) < Xn{x) < 1, for all x ^ V; 
(ii) Xn{x) = 1 for X G i?n'°(xo) and Xn{x) = for x ^ i?^'*(xo); (iii) for all x G we have 



lim Xnix) = 1; (iv) the functions Xn have finite support; and (v) the functions dxn satisfy the 

n— >oo 

inequahty 

|(<ix„)(e)| < 

n 

It is easy to see that the properties (i)-(iii) and (v) hold. By hypothesis, we know that {G, dw,a;q) 
is a complete metric space and, thus, balls with respect to d„,,a;g are finite; see, for instance, [211 
Section 6.1]. Let S^"''^(xo) be as in (j3.4p with dm^a;! replaced by dw,a;q- Since g > 1 it follows 
that B2^{xq) C i?^"''^(xo). Thus, property (iv) is a consequence of property (ii) and the 
finiteness of i?^"(xo). 
Proof of Proposition 13.11 

Let u G Dom(ifmax) and let (f) G CciV) be a real-valued function. Define 

/ X 1/2 

/:= {Y,a{e)\{d,u){e)\\cf')\e)\ , (3.5) 

where /''(e) is as in ()2.3p with a =1. 
We will first show that 

/2 < |(</,2^u,u)| + ((/,V,«) + 2/ ("j] a{e)\{d<t^){e)Wu)i{e)A , (3.6) 

where /1(e) is as in ()2.3p . and z is the conjugate of z G C. 
Using (12. 6p . the equality Ao-n = //n — Wu, and 

(d^(</.2n))(e) = K^(,/.2)tt(e) + 2(n)i(e)(A«(e)(#)(e), 

we have 



5 [{(l)^u)id„uj (x) = 02(x)u(x)(Fn - Wu){x) 
\- a(e)|(d.n)(e)p(02)«(e) 



- ^ E «(e)K")(e)(n)i(e)<A«(e)(#)(e). (3.7) 

Since has finite support, using the definition of 5 it follows that 

^ (w{x)5 {{(f^utdau) (x)) = 0. (3.8) 

x&V 

Multiplying both sides of (j3.7p by w{x), summing over x & V , and using (|3.8p . we get 



^ E E «(e)|(d.n)(e)|2(02)tt(g) ^ (^/.^i^^,^) _ (02|^n,n) 

XGV GGSj: 

-EE «(e)(d.^)(e)(n)^(e)<A«(e)(d<A)(e). (3.9) 



xGVeGSj; 



Rewriting the double sum on the left-hand side of (j3.9|) as the sum over Eg, taking real parts 
on both sides of ()3.9p . and using (|1.7p . we have 

a(e)|(d^u)(e)|2(02)«(e) = Re {(l?Hu,u) - {<i?Wu,u) 



e&Es 



^ a(e)((i,n)(e)(u)i(e)</.«(e)(#)(e) 

< \ {(l)^Hu,u)\ + {(t)'^qu,u) 

+ 2 ^ a(e)|Kn)(e)||(n)^(e)||c/>«(e)||(#)(e)|, 

eeEs 

which, after applying Cauchy-Schwarz inequality and (j2.7ll . gives (I3.6p . 
Let Xn be as in (jS.Sp and let g be as in (ll.7p . Define 

Mx) ■■= Xnix)q'^/\x). (3.10) 

By property (iv) of Xn it follows that (pn has finite support. By property (i) of Xn and since 
g > 1, we have 

< (pnix) < < 1, for all x e V. (3.11) 
By property (iii) of Xn we have 

lim (pnix) = g~^/^(x), for ah x £ V. (3.12) 

n— >oo 

By (12. 5|) . (|1.9p . properties (i) and (v) of Xm the inequality q >1, and (II. 8p . we have 

J(e)| = |(dxn)(e)((Z~^/2)«(e) + {xn)He){dq-'/'){e)\ 



^ ^1 ^ \ minK/^(o(e)),z^V^(t(e))} ^ ^^^^^^ 



where C is as in (jl.Op 
We also have 



|(-)^(^)|2 < |n(o(e))p + |u(t(e))p _ 
By (I3l^ . (I3l^ . and we get 

('5]a(e)|(#.)(e)Pl(n)i(e)|2) 

7f Q + ( E I^Ke))P^o(e)) + |n(t(e))p^(t(e)) 



(3.14) 



< 



1/2 



^ ^/2 V'^ 



+ C7^ (2iV||uf = (^i + C7^ ViV||n||. (3.15) 



By dMI) with (f) = (t>n, and (fXTTD . we obtain 

< ||FM||||n|| + \\uf + 2In (^^ + Vn\\u\\, (3.16) 

for all u G Dom(i?inax)) where /„ is as in (|3.5p with = cpn- 

Using the inequality ab < ^ + 6^ in the third term on the right-hand side of ()3.16p and 
rearranging, we obtain 

ll < 2 (^\Hu\\\\u\\ + (in (^^ + +l^||nf^. (3.17) 

Letting n — )• oo in p.l7p and using (j3.12p together with Fatou's lemma, we get 

J2 aiemd^u)ie)\^iq-^)\e) < 2 {\\Hu\\\\u\\ + {2NC'' + l) \\uf) . (3.18) 

eeEs 

Since 

mm{q-\o{e)),q-\tie))} < (<7"^)«(e), for all e G E^, 
the inequality (j3.2p follows directly from (j3.18p . □ 
In the sequel, we will prove (|3.ip . Let du,^a;q be as in (jl.Sp . Fix xq £ V and define 

P(x) := C^^„,a;g(xo,x), X G K (3.19) 

In what follows, for a function / : y — )• M we define f~^{x) := max{/(x), 0}. 
Let u ,v £ Dom(//max) and let s > 0. Define 

J, := 5^ (l - ^ (^{Hu)ix)^ - uix){Hv){x)') w{x), (3.20) 

where P is as in ()3.19p . H is as in (jl.6p . and z denotes the conjugate of z G C. 

Since {G,dw,a;q) is a complete metric space, by [211 Section 6.1] it follows that the set 

Us := {x G V: P{x) < s} 

is finite. Thus, for all s > 0, the summation in (j3.20p is performed over finitely many vertices. 

Lemma 3.2. Let Js he as in h3.20\) . Then 

lim Js = {Hu,v) - {u,Hv). (3.21) 

Proof For all x G y, as s — t- +oo, the summand in (j3.20p converges to 



{{Hu){x)v{x) — u{x){Hv){x))w{x). 
Additionally, for all x G ^ and s > 0, the summand in (j3.20p is estimated from above by 



\{Hu){x)\\v{x)\w{x) + \u{x)\\{Hv){x)\w{x). 
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Since u,v £ Dom(//jnax)) by Lemma [2.61 we have Hu G (^w{V) and Hv G i'^{V). Hence, by 
Cauchy-Schwarz inequality it follows that 

\{Hu){x)\\v{x)\w{x) < +00 and \u{x)\\{Hv){x)\w{x) < +00. 

Thus, by dominated convergence theorem we obtain (j3.2ip . □ 

Lemma 3.3. Let Jg be as in \3. 20\) and let N be as in U.l\) . Then 

/ \ V2 



\Js\ < —\\v\\ Yl a{e)min{q-\o{e)),q-\tm\{d^u){e)f ) 

1— / \ 1/2 

+ ^11^11 E «(e)min{<?-i(o(e)),g-i(t(e))}|Kt;)(e)n • (3.22) 

Proof Using (jl.4p . (|1.6p . and the property a{e) = cr(e), and recalling that W is real- valued, we 
can rewrite (13.20p as 

•^^ = E E (1 - ^) ^ «(^) - a(e)n(t(e))^) . (3.23) 

An edge e = [x, y] G E'o occurs twice in (j3.23p : once as [x, y] and once as [y, x]. Since a([x, y]) = 
a([y,x]), it follows that the contribution of e = [x,y] and e= together in (j3.23p is 

((i-^)'-(i-^)1 



-a{e)u{t{e))vix)j . (3.24) 
Using (I3.24P and the definition of d^, we can rewrite (j3.23p as 



a(e) (<i(^?;)(e)n(o(e)) 



-{d^u){e)v{o{e))'^ . (3.25) 
Using triangle inequality and property 

\f+(x)-g+ix)\<\f{x)-g{x)\, 

from (I3.25P we obtain 

\Js\ < - E a{e)\P{t{e)) - P{o{e)mid^v)ie)Moie))\ 

eeEs 

+ \{d^u){e)\\v{o{e))\). (3.26) 
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By (fXTU]) and (HHI) we get 



\P{t{e)) - P(o(e))| < d^,a;g(i(e),o(e)) 

< wyHoie))mm{q-y\o{e)),q-yHtie))} ^ ^^ ^7) 

A/a(e) 

Combining (|3.26|) and (|3.'27p . and using Cauchy-Schwarz inequality together with assump- 
tion ([LID, we obtain iK22h . □ 
Continuation of the proof of Theorem 11.41 

Let u G Dom(i/jnax) and v G Dom(//inax)- By Lemma 12.61 it follows that Hu G ^^'^ 
Hv G il){V). Letting s +00 in (|3.22|) and using (|3.2p . it follows that — )- as s — ;> +00. 
This, together with ([321]), shows I^J^. □ 
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